W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Kryptograf Bajtazar pracuje nad złamaniem szyfru ABB (Agencji Bezpieczeństwa Bajtocji). Doszedł już do tego, że przy odszyfrowywaniu wiadomości będzie musiał wielokrotnie odpowiadać na zapytania postaci: "dla danych liczb naturalnych , i , ile jest takich par liczb naturalnych , że:
Napisz program, który:
Pierwszy wiersz standardowego wejścia zawiera jedną dodatnią liczbę całkowitą (), oznaczającą liczbę zapytań Bajtazara. Każdy z kolejnych wierszy zawiera po trzy liczby całkowite , i (), pooddzielane pojedynczymi odstępami. Każda taka trójka reprezentuje jedno zapytanie.
Twój program powinien wypisać na standardowe wyjście wierszy. Wiersz powinien zawierać jedną liczbę całkowitą: odpowiedź na -te zapytanie z wejścia.
Dla danych wejściowych:
2 4 5 2 6 4 3
poprawną odpowiedzią jest:
3 2
Pary uzyskane w pierwszym zapytaniu to: , i , a w drugim: i .
Autor zadania: Jakub Radoszewski.